روش های ترکیبی برای تطبیق نقشه

یک سیستم ناوبری خودرو راننده را در پیدا کردن مسیر بهینه یاری میکند و به تازگی توسط اکثر کارخانه های بزرگ اتومبیل سازی بکار گرفته شده است. این سیستم از قسمتهای مختلفی تشکیل شده است که یکی از آنها مکان یابی نام دارد که محل فعلی اتومبیل را در شبکه راه ها مشخص می کند. در سیستم های هدایت اتومبیل برای تعیین محل اتومبیل، از موقعیت یاب عمومی (gps) استفاده می شود. دقت یک سیستم موقعیت یاب عمومی در سیستم های ناوبری خودرو از عوامل مختلفی تأثیر می پذیرد و به همین دلیل لازم است از روش های تطبیق نقشه جهت افزایش دقت در موقعیت تعیین شده خودرو استفاده نمود. تطبیق نقشه در سیستم های ناوبری خودرو وظیفه تعیین موقعیت فعلی خودرو برروی نقشه شهر را بر عهده دارد. در این پایان نامه یک الگوریتم مبتنی بر شبکه عصبی فازی و دو الگوریتم ترکیبی برای حل مسأله تطبیق نقشه در سیستم های ناوبری خودرو پیشنهاد می شود. اولین الگوریتم از ترکیب اتوماتاهای یادگیر و منطق فازی حاصل شده است. در این روش ترکیبی از اتوماتاهای یادگیر برای تنظیم توابع فازی که بر روی پارامترهای ورودی و خروجی مسأله تعریف شده استفاده می شود. دومین الگوریتم از شبکه های عصبی فازی برای تنظیم توابع فازی که بر روی پارامترهای ورودی و خروجی استفاده کرده و سومین الگوریتم از ترکیب اتوماتاهای یادگیر و شبکه های عصبی فازی حاصل شده است که از اتوماتاهای یادگیر برای تنظیم توابع عضویت پارامترهای ورودی و خروجی استفاده می گردد. به منظور ارزیابی، روش های پیشنهادی برای شهر تهران آزمایش گردیده است و نتایج بدست آمده با نتایج یک الگوریتم تطبیق نقشه موجود مقایسه شده است. نتایج مقایسه برتری الگوریتم های پیشنهادی را نشان داه است.